Southeast Minnesota Vacation Packages 2026 from $296

Photo by Sara Crotts

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Southeast Minnesota Vacation

Head off on your next adventure with a Southeast Minnesota vacation package, and leave knowing the finer details are organized. And with the ability to tailor your escape, it'll be one to remember. With so many things to explore on a trip to Southeast Minnesota, it can be hard to know where to begin. Kick off your journey in Rochester at Mayo Civic Center and Apache Mall — two popular attractions here. Another great city to add to your itinerary is Albert Lea. Don't miss Albert Lea City Arena and Fountain Lake. From the instant you book your Southeast Minnesota vacation to the second you come back home, Expedia has your back each step of the way.

The Latest Southeast Minnesota vacation packages

Price found within the past 48 hours. Click for updated prices.

Hyatt Regency Bloomington - Minneapolis

East Bloomington

$296

per person

Nov 21 - Nov 24

found 1 day ago

Roundtrip flight included

Denver (DEN) to Minneapolis (MSP)

9.2/10 Wonderful! (2,540 reviews)

Aspen Select

Kutzky Park

$509

per person

Nov 19 - Nov 22

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Rochester (RST)

8.4/10 Very Good! (1,000 reviews)

Not the best but worth the price

Reviewed on Sep 25, 2026

Emery, Autograph Collection Hotel

Downtown Minneapolis

Save 100% on your flight

$716

per person

Oct 26 - Oct 29

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

9.2/10 Wonderful! (855 reviews)

Love this place!

Reviewed on Sep 25, 2026

The Hotel Landing

Save 100% on your flight

$631

per person

Nov 5 - Nov 8

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

9.4/10 Exceptional! (473 reviews)

The Chambers Hotel

Downtown Minneapolis

$693

per person

Dec 17 - Dec 21

found 1 day ago

Roundtrip flight included

Phoenix (PHX) to Minneapolis (MSP)

8.6/10 Excellent! (933 reviews)

Room was very modern and clean with touches of art. Nothing in your face but truly fit the Theater District.

Reviewed on Sep 21, 2026

Don't see what you're looking for?

See all available trips from Columbus to Southeast Minnesota

View all trips

Where to stay in Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota

An aerial view of a cityscape with various buildings, including a prominent clock tower and several high-rise structures.

Downtown Rochester

2 out of top 10 points of interest in this area

If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Art Center are top sights worth seeing.

A calm river reflecting a bridge and buildings, surrounded by trees and a clear sky.

Kutzky Park

While there might not be top attractions in Kutzky Park, you can explore the larger area and discover places like Mayo Civic Center and Cascade Lake Beach.

A sunset over a city skyline reflected in a calm lake, with industrial buildings and trees in the foreground.

Historic Southwest

While visiting Historic Southwest, you might make a stop by sights like Soldiers Field Veterans Memorial and Plummer House.

A cafe interior with a wooden clock, hanging lights, and a counter with various items.

Historic Downtown Winona

You'll enjoy the live music and spas in Historic Downtown Winona. You might want to make time for a stop at Mississippi River or Merchants Bank.

East Side Pioneers

If you're spending some time in East Side Pioneers, Rochester Art Center and Mayo Civic Center are top sights worth seeing.

Stay near popular Southeast Minnesota attractions

Forestville Mystery Cave State Park

9.0/10 (22 reviews)

Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.

See properties

Mayo Civic Center

9.2/10 (818 reviews)

Catch an event at Mayo Civic Center during your trip to Rochester. Attend a sporting event or simply visit the area's shops.

See properties

Apache Mall

8.6/10 (1,101 reviews)

During your visit to Rochester, you can do some window-shopping at Apache Mall. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

National Volleyball Center

7.8/10 (151 reviews)

Catch an event at National Volleyball Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Rochester Recreation Center

8.0/10 (205 reviews)

Catch an event at Rochester Recreation Center during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

Welch Village Ski Area

8.6/10 (16 reviews)

Hit the slopes in Welch with a visit to Welch Village Ski Area. Stroll along the area's riverfront or simply enjoy its coffeehouses.

See properties

Shattuck-St. Mary's School

9.6/10 (69 reviews)

Enjoy the collegiate vibe when you visit Shattuck-St. Mary's School, during your trip to Faribault. Visit the shops in this family-friendly area, or simply enjoy its coffeehouses.

See properties

Olmsted County Fairgrounds

7.8/10 (177 reviews)

Take the family on an outing to Olmsted County Fairgrounds during your trip to Rochester. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

See properties

What to do in Southeast Minnesota

SEA LIFE at Mall of America

$30

per adult

88% of travellers recommend

Mall of America: Nickelodeon Universe Unlimited Ride Pass

$47

per adult

96% of travellers recommend

Minneapolis River Walk: A Self-Guided Audio Tour

$11

per adult

88% of travellers recommend

See all activities in Southeast Minnesota

Southeast Minnesota Hotel Deals

Treasure Island Resort & Casino

5734 Sturgeon Lake Road Welch MN

Fully refundableReserve now, pay when you stay

$83 nightly

$94 total

Sep 27 - Sep 28

Total with taxes and fees

AmericInn by Wyndham Rochester Near Mayo Clinic

1625 Broadway Ave S Rochester MN

Fully refundableReserve now, pay when you stay

$78 nightly

$90 total

Sep 27 - Sep 28

Total with taxes and fees

Kahler Grand Hotel

20 2nd Ave Sw Rochester MN

Fully refundableReserve now, pay when you stay

$147 nightly

$169 total

Oct 20 - Oct 21

Total with taxes and fees

8.4/10 Very Good! (2,330 reviews)

"Really pleasant stay, has an amazing old charm that feels unique"

Reviewed on Sep 25, 2026

See all 945 properties in Southeast Minnesota

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.